Critical flow centrality measures on interdependent networks with time-varying demands
نویسندگان
چکیده
This paper presents a method that allows urban planners and municipal engineers to identify critical components of interdependent infrastructure systems. The intent the is provide means modeling impact capacity-related changes (e.g., population growth, component degradation) on city’s ability deliver resources locations. Infrastructure systems are modeled as flow networks in which capacities, demands, supply constraints vary over time; demand nodes also have criticality ratings allow user model levels importance. Interconnections between represented by physical geospatial dependencies at level. A flow-based centrality measure used rank according their role delivery simple instantiation presented evaluated district-scale city contains interconnected water electricity networks. Finally, two forms reliability analysis demonstrated: composite incorporating edge reliability, variation standard failure/degradation analysis.
منابع مشابه
Optimal design of cross docking supply chain networks with time-varying uncertain demands
This paper proposes an integrated network design model for a post-distribution cross-docking strategy, comprising multi product production facilities with shared production resources, capacitated cross docks with setup cost and customer zones with time windows constraints. The model is dynamic in terms of time-varying uncertain demands, whereas uncertainty is expressed with scenario approach an...
متن کاملCentrality Measures Based on Current Flow
We consider variations of two well-known centrality measures, betweenness and closeness, with a different model of information spread. Rather than along shortest paths only, it is assumed that information spreads efficiently like an electrical current. We prove that the current-flow variant of closeness centrality is identical with another known measure, information centrality, and give improve...
متن کاملCentrality Measures in Networks
We show that although the prominent centrality measures in network analysis make use of different information about nodes’ positions, they all process that information in a very restrictive and identical way. They all spring from a common family that are characterized by the same axioms. In particular, they are all based on a additively separable and linear treatment of a statistic that capture...
متن کاملA Critical Review of Centrality Measures in Social Networks
Social networks are currently gaining increasing impact especially in the light of the ongoing growth of web-based services like facebook.com. A central challenge for the social network analysis is the identification of key persons within a social network. In this context, the article aims at presenting the current state of research on centrality measures for social networks. In view of highly ...
متن کاملCentrality Measures for Networks with Community Structure
Understanding the network structure, and finding out the influential nodes is a challenging issue in the large networks. Identifying the most influential nodes in the network can be useful in many applications like immunization of nodes in case of epidemic spreading, during intentional attacks on complex networks. A lot of research is done to devise centrality measures which could efficiently i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Critical Infrastructure Protection
سال: 2021
ISSN: ['2212-2087', '1874-5482']
DOI: https://doi.org/10.1016/j.ijcip.2021.100462